Experiments on Supporting Interactive Proof Using Resolution

نویسندگان

  • Jia Meng
  • Lawrence C. Paulson
چکیده

Interactive theorem provers can model complex systems, but require much effort to prove theorems. Resolution theorem provers are automatic and powerful, but they are designed to be used for very different applications. This paper reports a series of experiments designed to determine whether resolution can support interactive proof as it is currently done. In particular, we present a sound and practical encoding in first-order logic of Isabelle’s type classes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Prover Verification of Floating-Point Programs

In the context of deductive program verification, supporting floatingpoint computations is tricky. We propose an expressive language to formally specify behavioral properties of such programs. We give a first-order axiomatization of floating-point operations which allows to reduce verification to checking the validity of logic formulas, in a suitable form for a large class of provers including ...

متن کامل

Automation for Interactive Proof Final Report

The idea of supporting interactive provers using automatic ones is an old one. An important early effort is the KIV system [1], which has been integrated with 3TAP. Hurd has integrated HOL4 with Gandalf [3], while Bezem et al. have integrated Coq with Bliksem [2]. None of these integrations appear to be used any more, and indeed none of their automatic theorem provers appear to be undergoing de...

متن کامل

An Interactive Theorem Proving Assistant

This paper describes WinKE, an interactive proof assistant, which is based on the KE calculus. The software has been designed to serve as a tutoring system supporting the teaching of logic and theorem proving through KE.

متن کامل

The integration of higher order interactive proof with first order automatic theorem proving

Interactive and automatic theorem proving are the two most widely used computerassisted theorem proving methods. Interactive proof tools such as HOL, Isabelle and PVS have been highly successful. They support expressive formalisms and have been used for verifying hardware, software, protocols, and so forth. Unfortunately interactive proof requires much effort from a skilled user. Many other too...

متن کامل

Comparison of Conflict Management Strategies of Physical Education Office Managers Based on some Demographic Characteristics

The purpose of study was comparison of conflict management strategies of physical education office managers based on their some demographic characteristics. All of managers of physical education office of Mazandaran (n = 15) and Guilan (n = 16) province and their assistant [(n = 15) and (n =16) respectively] response to Putnam and Wilson’s “organizational communication conflict instrument (OCCI...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004